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@ This invention provides additional drcuitry for a 
configurable logic array having logic functions wtiich 
are programmed by loading memory cells 
(CI.I.CI^,...) which cause the logic an^y to gen- 



erate a desired function. With tiie additional circuitry, 
the memory cells can also be used as memory for 
access by other parts of the logic array during 
operation. 
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CONFIGURABLE LOGIC ARRAY AND METHOD DESCRIPTION 



This invention relates to a configurable logic 
anray and to a method of configuring such an array. 
The invention facilitates performing custom logic 
functions in an integrated circuit logic device. 

As integrated circuit devices have become able 
to perform more functions within a single integrated 
circuit chip, the manufacturers of integrated circuit 
chips have developed ways of automatically and 
quickly responding to orders for custom chips to 
perform specific functions for specific applications. 
On the one hand, gate an'ay manufacturers apply 
custom metallization layers as a final step in a 
standard manufacturing process in order to connect 
transistors located within a semiconductor sub- 
strate to perform a particular logic function ordered 
by a customer. On the other hand, for customers 
who make frequent design changes, who want only 
small numbers of identical devices, or who may not 
have fully tested a new design, user programmable 
integrated circuit chips are available. In a user 
programmable device, tiiere are many pass transis- 
tors which can be tumed on or off to connect or not 
connect con^esponding lines to logic circuits, to 
other lines, or output pins. By turning on the proper 
combination of pass transistors and connecting the 
proper set of lines a user can obtain a desired logic 
function. The user can reprogram a different design 
into the chip by turning on different combinations 
of pass transistors. 

Xilinx, Inc. manufactures configurable logic ar- 
rays having a higher level of integration than typical 
programmable logic arrays. A Xilinx configurable 
logic array includes an an^ay of logic blocks, each 
of which can be configured to perform a desired 
logic function (each logic block combining multiple 
AND, OR, MUX gates or FUP-FLOPs for example). 
The Xilinx configurable logic an^y also includes 
interconnect lines which can be programmed to 
connect individual logic blocks to achieve tiie over- 
all complex logic function provided by tiie entire 
chip. In the current Xilinx products, two kinds of 
configurable blocks are used in a configurable logic 
anray chip. Around the perimeter of tiie chip, and 
connected to each of the external pins are 
input/output togic blocks which can ' be pro- 
grammed to connect input buffers or output buffers 
to the pin and to perfonm some logic functions. In 
the interior of the chip are logic blocks which do 
not ofer the Input/output buffer option but offer 
more logic functions witiiin a single block. 

Reference is now made to Rgures 1-4 of the 
accompanying drawings, in which: 

Rg. 1 shows part of a configurable logic array 
chip for which automatic programming is avail- 
able, 



Rg. 2a shows a small portion of a configurable 
logic array chip with interconnects for connect- 
ing leads of one CLB or lOB to anotiier CLE or 
lOB, 

5 Rg. 2b shows the meaning of signs used in Rg. 
2a, 

Rg. 2c shows a full-exchange interconnection 
included in Rg. 2a, 

Rg. 2d shows pass transistor connections within 
10 Rg. 2a, 

Rg. 3a shows one prior art configurable logic 
block, 

Rg. 3b shows anotiier prior art configurable 
logic block in which memory cells for storing tiie 
75 configuration of the combinatorial logic functions 
are shown, 

Rg. 3c shows a representative logic function 
which can be implemented by two logic blocks 
of the type shown in Rg. 3b, 
20 Rg. 3d shows tiie portions of logic which will be 
implemented by each of the logic blocks, and 
Rg. 4 shows a prior art 5-translstor memory cell 
of a type which can be used to configure the 
configurable logic blocks of Rg. 3a or 3b. 
25 Rg. 1 shows part of one of tiie configurable 
logic array chips for which automatic programming 
is available. Configurable input/output blocks 101 
through 1015 are shown. Configurable logic blocks 
CLB11-CLB44 are shown. Each of tiie configurable 
30 blocks implements a plurality of logic gates such 
as AND, OR. XOR. INVERT, and MUX as well as 
TRISTATE buffers and FUP-FLOPs which can be 
combined to implement a plurality of more com- 
plex logic functions. 
35 The logic gates of a logic block are fomned into 
flexible functions which are specified when tiie 
block is configured. For example tiie logic block 
may include a four-input AND gate. Zero, one, two, 
three or four AND gate inputs need be used, tiie 
40 unused inputs being connected to tiie positive volt- 
age supply. Any input signal may pass directiy or 
tiirough an inverter to tiie AND gate. Since gates 
witfiln a block are physically located and connected 
togetiier In tiie substrate and adjoining layers of tiie 
45 semiconductor material, any desired one of a plu- 
rality of functions such as AND, OR, NAND, NOR, 
XOR of two inputs A and B can be performed by 
electronic components located in close physical 
proximity, tfierefore tiie signal delay caused by ttie 
50 logic block is minimal in spite of ttie flexibility and 
complexity of tiie logic bk>ck. One type of logic 
block is programmed to provide a desired function 
of several input signals by loading memory cells of 
a look-up table witti tiie trutii table of a desired 
logic function. This way great flexibility is achieved 
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with minimum signal delay. 

These configurable blocks each have input and 
output leads for receiving input signals and provid- 
ing output signals. These leads are shown in Rg. 1 
as short lines extending outward from each of the 
blocks and not connected to other portions of the 
an^ay. These configurable blocks also have configu- 
ration leads not shown in Rg. 1 for programming 
the particular logic function or loading the truth 
table. The configuration leads determine what logic 
function will be applied by the block to signals 
entered on Its input leads to generate a signal 
placed by the block on its output lead or leads. 
These logic blocks are discussed in U.S. Patent 
No. 4,706.216 issued November 10. 1987, which is 
incorpbratad herein by reference. 

Available to connect these logic blocks to each 
other are Interconnect lines with programmable in- 
terconnects, such as shown in Rg. 2a. Rg.2a 
shows In more detail a smaller portion of a con- 
figurable logic array chip with the interconnects 
lines for connecting one configurable logic block 
(CLB) or input/output block (lOB) to another CLE or 
108. Some of the interconnect lines are short seg- 
ments which extend only a short part of the dis- 
tance across the entire anray, and others typically 
extend in one dimension the entire length or width 
of the anray. Rg. 2b is a legend showing meanings 
for the marks in Rg. 2a Diagonal lines indicate 
programmable pass transistors for connecting hori- 
zontal lines to vertical lines. Each transistor will 
have one cun-ent carrying terminal connected to a 
horizontal line and one to a vertical line. The con- 
trol terminals of the transistors are not shown in 
Rg. 2a but are each connected to a memory cell 
into which a zero or one is entered. The zero or 
one in the memory cell causes the horizontal line 
to be connected or not connected to the vertical 
line. Transistors are also placed at ends of seg- 
mented lines to control the continuity of adjacent 
segments. Each of these transistors is also con- 
trolled by a memory cell, Rg. 2c shows in more 
detail this full-exchange interconnection indicated 
by an "or in Rg. 2a. Line 90-4 is segmented from 
line 90-1 in that it is connected to line 90-1 by N- 
channel pass transistor T5 when memory cell M5 
holds a logical 1 and disconnected from line 90-1 
when memory cell M5 holds a logical 0. Likewise 
line 90-4 Is connected to line 90-3 by transistor T1 
when memory cell M5 holds a logical 1 and dis- 
connected when memory cell Ml holds a logical 0. 
A set of memory cells thus controls tfie configura- 
tion of the interconnect lines interconnecting the 
logic blocks in the anray. Rgs. 2a through 2d are 
discussed more fully In U.S. patent appiication 
serial number 07/158,011. incorporated herein by 
reference. 

Rg. 3a shows one possible CLB which Is part 



of a configurable logic array and can be configured 
to perform many different togic functions. Rg. 3a 
shows combinatorial function generator 354 having 
input lines 381-385 for receiving logic block inputs 

5 a-e and input lines 367 and 380 for receiving 
output signals from D-flipflops 352 and 357 respec- 
tively. Combinatorial function generator 354 also 
provides two combinatorial output functions F and 
G on lines 374 and 378. each of which may serve 

70 as input to eitiier or botii flipflops 352 and 357 as 
controlled by multiplexers 350, 351, 355 and 356. 
Output functions F and G may also be provided as 
logic block output signals X and Y respectively on 
lines 395 and 396 as controlled by multiplexers 

75 353 and 358. Which functions are actually imple- 
mented by the logic block of Rg. 3a depends upon 
, the settings of configuration control lines not shown 
in Rg. 3a. For an embodiment similar to that of Rg. 
3a having four input lines A-D instead of the five 

20 input lines 381-385 of Rg. 3a, configuration control 
lines are shown in Rg. 3b as lines extending from 
RAM 108 or 109 to select multiplexer 110 or 111. 
Combinatorial function generator 354 of Rg. 3a 
generates two cominatorial functions F and G just 

25 as block 100 of Rg. 3b generates two com- 
binatorial functions F1 and F2. Rg. 3b is discussed 
in patent number 4.706.216, ibid. Combinatorial 
function generator 354 can generate any com- 
binatorial function of five variables, or can generate 

30 two functions of four variables each. In current 
Xilinx logic blocks combinatorial function generator 
354 is programmed by loading a trutii table into a 
row of memory cells. As Is well known, an n-input 
multiplexer can select one of 2" locations in re- 

35 sponse to an n-bit address. Function generator 354 
is a multiplexer which reads one of 32 (2^) memory 
cells in response to an address which comprises 
the five input signals on lines 381-385. or alter- 
natively reads one of sixteen memory cells to pro- 

40 vide a first function of four of tfie variables on a 
first output line, and reads one of a second sixteen 
memory cells to provide a second function of any 
four of the five variables on a second output line 
378. The operation of tiie logic block of Rg. 3a is 

45 described more thoroughly in tiie Xilinx 
"Programmable Gate Array Data Book", copyright 
1988 by Xilinx, Inc., available from Xilinx, Inc., 2100 
Logic Drive, San Jose, CA 95124. 

A logic anray including configurable blocks 

so such as shown in Rg. 3a or 3b and interconnect 
lines such as shown in Rg. 2a can be configured to 
perform a multiplicity of complex logic functions. 
For example, it can be programmed to perform ttie 
function which is represented by ttie schematic 

55 diagram of Rg. 3c, The schematic of Rg. 3c in- 
cludes input buffers, logic gates AND1 OUT. 
X0R10UT, cm OUT, and 0R20UT, flip flops 
Q10UT and Q20UT, and output buffers. As shown 
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in Rg. 3d, the input and output buffers are pro- 
vided by input/output blocks P2 through P9. These 
blocks are located at the periphery of the logic 
array chip. Gates AND10UT and ORIOUT and flip 
flop QIOUT are implemented in logic block AB; 
gate X0R10UT and flip flop Q20UT are imple- 
mented in logic block AC. and gate 0R20UT Is 
implemented in logic block AA. Logic blocks AA. 
AB, and AC can be of the type shown in Rg. 3b. 
By placing the output of buffers P9. P8. and P7 
(Rg. 3d) on leads A. B, and C (Rg. 3b) respec- 
tively, setting MUX 104 of Rg. 3b (by loading a 
memory cell not shown) to provide signal A. MUX 
105 to provide signal B. and MUX 106 to provide 
signal C, and by loading the appropriate truth table 
into 8-bit RAM 109. signals A. B. and C will cause 
multiplexer 111 to select the value from RAM 109 
to represent the function in Rg. 3d of a two input 
AND gate plus a third signal serving as input to a 
two input OR gate. By setting MUX 114 to provide 
this output as signal F1 and setting MUX 126 to 
provide this signal as Input to flip flop 121, flip flop 
121 can be configured to implement flip flop 
QIOUT of Rg. 3d. Multiplexers 122 and 142 of Rg. 
3b can be configured to provide the Off output 
signal of flip flop 121 as the Y output of the logic 
block. In tiiis way the logic block of Rg. 3b imple- 
ments the logic shown in block AB of Rg. 3d. 
Similarly, other logic blocks of the type shown in 
Rg. 3b can implement the logic shown in blocks 
AC and AA of Rg. 3d. 

Although memory cells have been used in ex- 
isting logic anrays to control the logic functions 
performed by the arrays by writing values to the 
memory cells such as 8-bit RAM 109 of Rg. 3b 
during a configuration step, these memory cells 
have not been accessible to a user of the logic 
array for writing, storing, and reading data during 
operation of the logic array, as will now be ex- 
plained. 

The prior art memory cell of Rg. 4 comprises 
two inverters 41 and 42 connected in a loop such 
that the input of one inverter is connected to the 
output of tiie other inverter. Data line (or bit line) 
Dy is connected to or disconnected from the in- 
verter by address line (or word line) Ax. Btiier 
output line Q or its inverse "Dcontrols tfie state of 
one of tiie configuration transistors in a logic block 
such as shown in Rg. 3a or 3b. A prefeaed em- 
bodiment of this prior art memory cell achieves a 
known state on power-up and is descrit)ed in U.S. 
Patent 4,821,233 issued April 11; 1989, incorpo- 
rated herein by reference. The memory cell of Rg. 
4 is loaded during configuration of the array. This 
configuration step requires that certain of tiie pins 
at the external perimeter of tfie an^y be used for 
configuration signals. When configuration is com- 
plete, these same external pins are most frequentiy 



configured to serve as data input or output pins. 
One or two pins have been used to switch the chip 
from configuration to operation mode but no provi- 
sion has t>een available to alter these memory cells 

5 during operation after tiie configuration step is 
complete. Memory needed by a user during opera- 
tion of such an array has generally been provided 
on a separate chip. 

In some applications, it may be desirable to 

10 have memory distributed wittiin tiie logic an^ay. and 
to have the distributed memory available for ac- 
cess by the user during operation of the an^ay. For 
example, in an application in which the user in- 
tends to use a configurable logic array chip as a 

15 combination central processing unit, a memory, 
and a first-in-first-out output buffer, it may be desir- 
able to locate the memory storage close to where 
the information is generated, if the logic steps are 
perfoiTTied by a logic block, storage of, say, one 

20 byte of information physically close to tiie logic 
block which generates the information requires less 
silicon area for interconnect lines and fewer inter- 
connect transistors to route the generated informa- 
tion to its storage location. 

25 The present invention provides means and 
method for programming a configurable logic block 
so tfiat some of tiie configuration memory cells of 
tiie block can be changed during operation and 
may be used as a RAM (random access memory) 

30 for storing data of tiie user as well as for generat- 
ing a logic function. The same logic block can be 
reconfigured so tiiat at anotiier time the memory 
cells which were once under control of tiie user 
during operation are configured to provide a static 

35 logic function which does not change during opera- 
tion. The present invention offers flexibility not only 
in how certain memory cells are used but also in 
where within tiie logic an^y tfie user accessible 
data cells are placed. 

40 In one embodiment the memory cells which 
may alternatively be used for storing data are those 
which store the lookup table used for configuring a 
combinatorial togic function which is within a logic 
block. Otiier memory cells may be used only for 

45 their configuration function and not alternatively for 
storing data, for example those which conti-ol tiie 
interconnection between logic blocks. The MUX 
memory cells which control connection of flip flops 
to otiier elements witiiin a logic block may be 

50 alternatively used for data in one embodiment, 
though in a presentiy preferred embodiment these 
MUX internal configuration cells are used for con- 
figuration only. It is not presentiy preferred to use 
ttie MUX Internal configuration cells altematively for 

55 memory in an embodiment In which there are 
relatively few MUX configuration cells and the MUX 
configuration cells are not grouped in groups of 
eight such that tiiey could be convenientiy dedi- 
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cated to storing at least a byte of information. To 
use the MUX cells for storage would result in a 
relatively Inefficient use fo the powerful logic op- 
tions available with the preferred embodiment 
therefore address lines necessary for such use are 
not presently provided. 

When the option of allowing the user to store 
data in memory cells is available, there must also 
be provision for entering the user's data into these 
cells and reading from the cells. This option Is 
provided by including two means for accessing 
each dual function cell, one which is used to sup- 
ply off-chip signals during configuration of the cell 
and another which is used during operation to store 
signals which may be generated on-chips. 

Thd invention is further described below, by 
way of example, with reference to the remaining 
figures of the accompanying drawings, in which: 
Rg. 5a shows a configurable logic block incor- 
porating the present invention, 
Rg. 5b shows a portion of a configurable logic 
array incorporating the logic block of Rg. 5a. 
Rg. 6 shows a 5-transistor memory ceil having 
dual access means for use with the present 
invention, 

Rg. 7 shows a schematic representation of a 
logic array chip having logic blocks, each logic 
block providing two logic functions under control 
of a configuration memory array, and 
Rg. 8 shows part of one circuit for providing ttie 
distributed memory cells of Rg. 8 in the logic 
block of Rg. 5a 

The overall structure of a logic an^y chip is 
represented in Rg. 7. Rg, 7 illustrates a logic array 
chip having 16 logic blocks. The principles dis- 
cussed here will of course apply to a chip having 
any number of togic blocks. The logic blocks 
shown in Rg. 7 are identical, that is, ttiey can all be 
programmed to perform the same functions. (Once 
they have been configured, each logic block per- 
forms a specific function as specified by the user, 
typically not identical to that of other logic blocks. 
Interconnect lines can provide outputs from one 
logic block as input to another logic block, again as 
specified by the user. The blocks in an Bxray are 
generally not configured identically.) As a feature of 
tfie present Invention, some of tiie blocks in an 
array may serve as memory devices rather than 
function generators. The user can build a logic 
system which contains combinatorial logic, flip 
flops for togic storage, and groups of memory cells 
for data storage. 

Rg. 7 includes a grid M7 of memory cells for 
configuring the sixteen logic bkx:ks B1,1 tiirough 
B4,4. Address lines A1 tfirough A32 run horizon- 
tally and data lines D1 through D32 mn vertically 
ttirough grid M7. Ax and Dy denote representative 
address and data lines respectively. A memory cell 



is located at each Intersection of the grid of Rg. 7. 
The group of memory cells C1,1 comprises a 
lookup table for the configuration of function gener- 
ators F1.1 and G1.1 in block Bl.l. The memory 

5 cells at the intersections of address line A1 tiirough 
A4 and data lines 01 through 04 store the lookup 
table for the function generator F1,1 and each of 
them may be fonmed as shown in Rg. 6. The 
memory cells at the intersection of address lines 

10 A5 tiirough A8 and data lines 01 tiirough 04 store 
tiie lookup table for the function generator G1,1. 
Memory cells at the intersections of address lines 
A1 through AS with data lines 05 through 08 store 
configuration information for otiier parts of the 

75 block 81,1 not part of the combinational function 
generators F1,1 and G1,1. These memory cells 
may be formed as shown in Rg. 4. Memory cells 
for the other blocks In Rg. 7 follow the same 
pattern. 

20 In one embodiment, the combinatorial logic ta- 
ble memory cells at the intersection of address 
lines A1 through A32 and data lines 01-04. 09- 
012. 017-020, and 025-028 have tfie dual control 
shown in Rg. 6 so that they may be loaded during 

25 configuration of the chip by applying data on lines 
01-04, 09-012, 017-020, and 025-028 while ac- 
cessing cells through address lines A1 through 
A32, ttien loaded (written to) or read by other logic 
on the chip at any time during operation of the 

30 logic array as will be discussed below. Otiier mem- 
ory cells preferably have the single access shown 
In Rg. 4, 

Rg. 5a shows a generalized one of the logic 
blocks Bj,k of Rg, 7 in more detail, Rg. 5b shows 
35 tiie configurable logic block of Rg. 5a sunrounded 
by interconnect structure which is also part of the 
configurable logic array of Rg. 7. Reference nu- 
merals in Rg. 5b which are the same as those in 
Rg. 5a have tiie same meaning as they have in 
40 Rg. 5a Refening to Rg. 5a. function generator 
Fl.l is a multiplexer which reads one of sixteen 
memory cells (shown in Rg. 7 as at tiie intersec- 
tions of address lines A1 tiirough A4 and data Ones 
01 through 04 but not shown in Rg. 5a) in re- 
45 sponse to an address provided on four input lines 
F1, F2, F3 and F4. The loading alternatives of ttie 
static memory cell of Rg. 8 make it possible to 
write into tfie memory cell of Rg. 6 at a time after 
tiie array is configured as well as during the con- 
so figuration, making certain memory cells in each 
logic block of the array, foir example memory cell 
Bj,k, separately available to tiie programmed logic. 
Previously, data for configuring a function gener- 
ator came from outside tfie chip. Witfi tfie present 
55 invention, ttie data in tfie function generators such 
as Fl.l and G1,1 of Rg. 5a are potentially gen- 
erated on tfie chip. The user, when configuring the 
logic array will program tfie appropriate circuitry to 
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generate the data for memory cells in any function 
generator being used for memory storage as well 
as to address these function generator memory 
cells. Further, with this invention, it is possible to 
read tiie memory cell contents during operation as 
well as to use the memory cell contents to control 
a logical operation performed by the logic block in 
which the memory cells reside. The user can write 
new data into the memory cells and he can tiien 
perform the new function represented by tiie new 
data or read the data out for use elsewhere in the 
logic array. Data can be changed one table at a 
time, under control of tfie logic programmed into 
the array. The architecture is more flexible and 
more efficient because tfie same memory cells can 
be used for more than one purpose. Since in a 
pretended embodiment, logic blocks have the same 
architecture throughout the array, the distributed 
memory provided by this invention can be used 
where needed. 

The memory cells of tfiis invention can be 
used as a RAM. If the user wants a byte-wide 
register set witii 16 bytes of registers, he can 
program 8 function blocks to be loaded as a f=tAM, 
and control these 8 function blocks as a register. 
Similarly, if the user needs a 256 by 1 bit organiza- 
tion, the outputs of function blocks (each with 32 
bits) are multiplexed togetiier to form the required 
organization by configuring appropriate memory 
cells during configuration of the array. 

Once the array has been configured and mem- 
ory cells Ml through M5 of Rg. 5a have been set, 
the use of the memory cells which control function 
generators G1,l and F1,1 is established. If they are 
to be used as memory, the memory contents can 
be changed, as RAM memory is typically changed, 
but the fact that the memory in function generators 
G1,1 and F1,1 can be changed will not be changed 
until memory cells Ml through M5 are changed. 
The memory contents in function generator F1.1 
can also be used to generate a function F of 
inputs F1, F2, F3. and F4. The same is true with 
function generator G1,1. But the function generator 
now has the property that other logic in the an^ay 
can change the function perfonmed by the logic 
block without the user having to reconfigure the 
entire logic array. 

The circuit of Rg. 5a Incorporates tine two 
means for accessing memory cells such as shown 
in Rg. 6. Write enable line T^can be controlled by 
a user. during operation of the cell to allow for 
loading data on line DIN into function generator 
F1,1 or on one of lines DIN or HI tiirough line Du 
into function generator G1,1. 

The data loaded into the sixteen memory cells 
of function generator Fl.l or the sixteen memory 
cells of function generator G1,1 become the truth 
table entries provided in response to an address 



input on lines G1 through G4 or F1 tiirough F4. 
Write enable line TVEdisables flip-flop storage 
means FFl and FF2 by applying the low write 
enable signal to AND gates 55 and 56, causing the 

6 set and reset inputs of flip flops FFl and FF2 to 
hold data present on their Q output ports regard- 
less of signals applied to the D and clock input 
lines of flip-flops FF1 and FF2, Thus data provided 
on line DIN to load memory cells in function gener- 

10 ators Fl,1 and possible G1,1 is not provided 
through multiplexers 53 and 54 to flip-flops FF1 
and FF2. As can be seen from Rg. 5a, line DIN 
can be used when tiie write enable line is high 
(function generators Fl,1 and G1,1 are not being 

/5 loaded) to provide data to flip flops FFl and/or FF2 
if memory celfs m2 tiirough Ml 3 are programmed 
so tiiat data on line DIN is received on tiie 0 input 
port of flip flops FF1 and/or FF2. 

20 

Application of the Dual Control of Memory Cells 

The dual means for controlling the memory cell 
of Rg. 6 as used in the function generators F1,1 

25 and G1,1 of Rg. 5a will now be explained. The 
operation of function generators Fl,l and G1,1 is 
shown in more detail in Rg. 8. Function generator 
inputs F1 through F4 shown in Rg. 5a are shown in 
Rg. 8 as selected from among a plurality of sig- 

30 nals. In one embodiment, 18 lines are provided 
from which to select the F4 input signal. Many 
variations and means for selecting from a plurality 
of signals are possible. Rg. 5b shows 16 lines from 
which the F1 signal is taken and 1 4 from which the 

35 F4 signal |s taken, each line separately controlled 
by a memory cell. The variation shown in Rg. 8 
provides for selecting the signal from only one of 
18 lines by a two step selection process. The 
signal on each of these 18 lines is buffered through 

40 a buffer such as B81. The signals are grouped into 
three groups of five and one group of three signals. 
Pass transistors such as transistor M81 are con- 
trolled by a multiplexer to select one signal of each 
group of signals and pass transistors such as tran- 

45 sistor M82 are controlled by this multiplexer to 
select one of the groups of signals, such that a 
single signal from ttie 18 lines is presented as the 
F4 signal. This F4 signal is inverted by inverter 181 
and provided as input to NOR gates N0R81 and 

50 N0R82, The signal is inverted again by inverter 182 
and provided as input to NOR gates NOR83 and 
N0R84. 

A similar operation generates function F2 which 
is inverted by inverter 183 and provided as input to 
55 NOR gates NOR82 and NOR84, and inverted again 
by inverter 184 and provided to NOR gates N0R81 
and NOR83. Witfi tfiis arrangement, only one of 
NOR gates N0R81 tiirough N0R84 will provide a 
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logical "1" output, thus only one of transistors 
T81b through T84b will be turned on. 

As shown in Rg. 8. a plurality of memory cells, 
of which memory cells Ml.l and M1,2 are shown, 
each provide bits of a word stored in function 
generator F1,1. Each of the memory cells such as 
memory cells M1,1 and Ml, 2 are formed as illus- 
trated in Rg; 6. In Rg. 8. the lines for configuring 
memory cells M1,1 and Ml ,2 during the process of 
configuring the entire logic array are labeled Dyl 
and Dy2 respectively, and their respective address 
lines are labeled Axl and AxZ (Of course, memory 
cells M1.1 and Ml ,2 may be configured by data 
applied under control of the same address fine, 
Axl for example,) 

If it is desired that memory cells M1,1 through 
Ml ,16 be accessible during operation of the logic 
array, memory cell WE-F will be loaded with a 
logical zero during configuration, thereby providing 
a logical one to NOR gate N0RFH1 and enabling 
NOR gate N0RFH1 to respond to a write enable 
signal on line WBf NOR gate N0RFH1 Is also 
enabled by AND gate ANDFH1. 

Rg, 8 does not show the memory cells of the 
Q function generator G1,1, nor does it show means 
for addressing the memory cells of the G function 
generator. However, the memory cells of the G 
function generator F1,1 are addressed, read, and 
written by drcuttry which is identical to that for 
addressing the F function generator except for the 
following differences which are shown in Rg. 8, 
The signal HI is provided to AND gate ANDFH1 
and its complement 777is provided to AND gate 
ANDGH1. Multiplexer MUX 51 selects which of 
signals DIN and TTTare provided to the G function 
generator. If signal DIN is provided to the G func- 
tion generator, only one of the F function generator 
and the G function generator will be addressed at 
one time, since HI and 777are complementary sig- 
nals. Thus the single data line DIN can be used for 
providing data to memory cells in both F function 
generator F1,1 and G function generator G1,1. The 
embodiment discussed in detail here uses 16 
memory cells in each of function generators F1,1 
and G1,1. and uses four input lines to address 
each of tiiese sets of memory cells. It is clear that 
the invention is not limited to this embodiment, 
since ottier numbers of memory cells and address 
lines, for example 128 memory cells and six ad- 
dress lines, could also be used. Furtiier, a logic 
block need not be limited to providing two func- 
tions. 



memory cells. M1,1 through Ml, 16 In function gen- 
erator F1,1 of which only two are shown. Control of 
the remaining memory cells can be understood 
from the level of detail shown in Rg. 8. Memory 
5 cell Ml enables botii AND gate ANDFH1 and AND 
gate ANDGH1 and determines whether the logic 
block of Rg. 5a will treat the 32 memory cells in 
function generators F1.1 and G1.1 as a single bank 
of 32 cells for which a single output is selected in 
70 response to signals on the eight lines F1 through 
F4 and G1 tiirough G4. or whetfier the logic block 
of Rg. 5a will treat the 32 memory cells in function 
generators F1,1 and G1,1 as two banks of 16 cells 
each, for which separate outputs are selected, an F 
75 output in response' to signals on lines F1 through 
F4 and a G output in response to signals on lines 
G1 tiirough G4. Data to be written to memory cells 
of the F function generator F1,1 (for example mem- 
ory cells M1,1 and Ml ,2) are provided on line DIN 
20 (shown In both Rg. 5a and Rg, 8). 

A logical 1 in memory cell Ml produces a 
logical 0 on tiie inverted output of memory cell Ml. 
turning off transistor T51b of MUX 51 and disabling 
tiie H1 and TT/inputs to AND gates ANDFH1 and 
25 ANDGH1 respectively. The logical 1 in memory 
cell Ml tums on transistor T51a In MUX 51. which 
allows the signals on line 7?7to be used as data 
signals to function generator G1 .1 . A logical 0 in 
memory cell Ml tums off transistor T51a so that 
30 the signals on line 777are not provided as data to G 
function generator G1,1, The high signal provided 
on the inverted output of memory cell Ml turns on 
transistor T51b. causing the G function generator 
G1.1 to receive data on line DIN. This high signal 
35 on the inverted output of memory cell Ml is also 
provided to AND gates ANDFH1 and ANDGH1. 
enabling the signal on lines HI and 777to be pro- 
vided to NOR gates N0RFH1 and N0RGH1 re- 
spectively. As can be seen in Rg. 8, a logical 1 in 
40 memory cell WE-F produces a logical 0 to NOR 
gate N0RFH1. The combination of a logical 1 in 
memory cell WE-F, a logical 0 In memory cell Ml 
(produdng a logical 0 to AND gate ANDFH1) and a 
low signal on write enable line TPEallows a high 
45 signal on line 777(IogIcal zero on line HI) to cause 
NOR gate N0RFH1 to place a high signal on 
transistor T81H so ttiat memory cells M1.1. Ml ,2 
and other memory cells (fourteen others in tiiis 
embodiment) in function generator F1,1 can be 
50 written to in response to addresses provided on 
lines F1 through F4 as decoded by NOR gates 
N0R81 tiirough N0R88 to control transistors such 
asT85,1 andTSIa. 



Use of Function Generators F and G to Store a ss 
Singie"32-bit Word or Two 16-bit Words 

In the embodiment of Rg. 8, there are sixteen 



Decoding the Input Data Signals F1 through F4 
Only one of memory cells M1,1 through Ml, 16 
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will be connected at any one time to line DIN by 
having all three of Its write enable transistors such 
as T85,1. T81a and T81H turned on. In the embodi- 
ment of Rg. 8, the decoding is perfonmed in two 
stages (other decode logic is also possible, as is 
well known). Writing to nr»emory cells Ml.l through 
Ml .4 is controlled by NOR gate NOR85 which 
provides a high output signal only when lines F1 
and F3 are low. Three other groups of memory 
cells M5 through Ml 6 (not shown) are addressed 
by other combinations of signals on lines F1 and 
F3. 

Taking the case when lines F1 and F3 are low. 
transistors T85,1 through T85,4 will be high. If lines 
F2 and F4 are tow, NOR gate N0R81 will provide a 
high output signal (and NOR gates NOR82 through 
N0R84 will all provide low output signals). The 
high output signal on NOR gate N0R81 will tum on 
transistors T81a and T81b. If transistor T81H is 
also on, the data on line DIN as inverted by inverter 
UN will be written to memory cell M1,1. 



Writing to and Reading from Memory Ceils M1,1 
through Ml ,18 

Since transistors T81b and T85b are also 
turned on by the combination of low signals on 
lines F1 through F4, the data on DIN which is 
inverted and entered to memory cell Ml.l will be 
Inverted again by inverter 11,1 and provided on F 
function generator output line TK (Of course, rath- 
er than providing a separate inverter 11,1, it is 
possible to provide the "Ooutput of memory cell 
Ml.l to tiie output line T^of function generator 
F1.1. And rattier than providing inverters 11,1, 11,2. 
etc on each of sixteen cells M1,1 through Ml, 16, it 
is possible to provide a single inverter to invert and 
buffer tiie signal on node N85. However such an 
embodiment Is not preferred because signal propa- 
gation would be slower. 

If memory cells Ml tiirough M16 are config- 
ured as RAM storage, in the embodiment of Rg. 8. 
they will be read as serial output on the F^utput 
line from F function generator Fl.l. The F output 
signal from function generator Fl.l shown in Rg. 
5a is derived by providing the FSoutput signal of 
Rg. 8 to an inverter. This data is accessed by 
connecting, during configuration of the array, the F 
output line shown in Rg. 5b to a desired input line 
of another configurable logic block like tiiat shown 
in Rg. 5b located in another part of the array. As 
shown in Rg. 5b, the four signals 777, DIN, T^and 
clock enable signal CE can be taken from intercon- 
nect lines physically spaced apart around the logic 
block. In one embodiment these signals are de- 
coded within the logic block and applied to desired 
lines, adding another level of programmability. 



Of course many other embodiments which pro- 
vide for loading data botii during configuration of 
the logic array cell and for loading data during 
operation of the logic array cell are also possible. 

5 In light of tiie above disclosure, other embodi- 
ments of the present invention will become obvious 
to those skilled in the art. For example, though a 
table look-up means of using memory cells to 
provide a combinatorial logic function has been 

to descrit)ed. other arrangements are also possible 
such as using memory cells to connect or dis- 
connect AND. OR, XOR, and invert logic gates. For 
another example, though a memory cell comprising 
two inverters in series has been described, a typi- 

15 cal six transistor static memory cell can be used 
and provided with access from two sources. For 
yet another example, although a logic block having 
two function generators is shown, it is clear that 
logic blocks having other numbers of function gen- 

20 orators can also be provided, and that memory 
cells witfiin a plurality of function generators can be 
controlled to provide different numbers of words of 
output Such variations are intended to fall within 
the scope of the present invention. 

25 

Claims 

1. A configurable logic anray having a plurality of 
30 configurable logic blocks (B1 ,1 .B1 .2,...), compris- 
ing: 

means for configuring each configurable logic block 
by loading memory bits into a plurality of memory 
cells (01,1.01,2,...) associated witii tiie configurable 

35 logic block, and 

means for writing to at least some of tiie memory 
cells after configuration of at least some of the 
remainder of tiie memory cells associated witti tiie 
configurable logic btock. 

40 2. A configurable logic array as claimed in claim 1 
in which the means for writing to at least some of 
tfie memory cells (01,1.01 A-) is under control of 
logic programmed into the configurable logic array. 
3. A configurable logic array as claimed in claim 1 

45 in which each configurable logic block 
(B1,1,B1A.") comprises means for writing to at 
least some of tfie memory cells after configuration, 
tiiereby providing \he configurable logic array with 
distributed memory. 

so 4. A configurable logic array as claimed in claim 3 
in which the memory cells having means for writing 
after configuration of the configurable logic blocks 
can be accessed by others of the configurable 
logic blocks to serve as random access memory. 

55 5. A configurable logic array as claimed in claim 1 
in which each of tfie memory cells (01,1,01,2....) 
includes two nodes for providing output signals 
complementary to each other. 
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6. A configurable logic array as claimed in claim 5 
in wliich each of the memory cells (c1 .1 .CI ,2..,.) 
includes a first access line and a first pass transis- 
tor for allowing the memory cell to be read or 

7. A configurable logic array as claimed in claim 6 s 
in which the means for writing to at least some of 

the memory cells after configuration of the con- 
figurable logfc block comprises a second access 
line and a second pass transistor for allowing the 
memory cell to be written to on the second access io 
line. 

8. A configurable logic array as claimed in claim 1 
in which the memory bits represent a truth table for 
a desired logic function. 

9. A configurable logic anray as claimed in claim 1 75 
in which the plurality of memory cells associated 

with the configurable logic block can be configured 
to provide a single group of memory bits when 
addressed and can be configured to provide a 
plurality of groups of memory bite when addressed. 20 

10. A method of configuring configurable logic 
blocks of a configurable logic an^ay comprising the 
steps of. 

configuring each configurable logic block by load- 
ing memory bits into a plurality of memory cells 25 
associated with the configurable logic block, and 
writing to at least some of the memory cells afte^r 
configuration of at least some of the remainder of 
the memory ceils associated with the configurable 
logic block. so 
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= i.e. no possible connection 

= or (can be connected or disconnected) 




Full Interchange - e.g. Figure 2d 



= Full interchange - e.g. Figure 2c 

i = Partial interchange: 

-I- or _L or _L or J _ or _l_ 

-a- = Bidirectional amplifier (buffer) 



Lines not having ^ or — intersections are long lines 
intended to be low skew paths, for example clock paths. 
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